FACES FOR TWO QUBIT SEPARABLE STATES AND THE 
CONVEX HULLS OF TRIGONOMETRIC MOMENT CURVES 



SEUNG-HYEOK KYE 



Abstract. We analyze the facial structures of the convex set consisting of all two 
fT") ■ qubit separable states. One of faces is a four dimensional convex body generated by 

the trigonometric moment curve arising from polyhedral combinatorics. Another one 
is an eight dimensional convex body, which is the convex hull of a homcomorphic 
image of the two dimensional sphere. Extreme points consist of points on the surface, 
■ and any two of them determines an edge. We also reconstruct the trigonometric 

| moment curve in any even dimensional affine space using the qubit-qudit systems, 

*^ • and characterize the facial structures of the convex hull. 

1. Introduction 



Let M n denote the C*-algebra of all n x n matrices over the complex field. A state 



on M n is a unital positive linear functional on M n , and is represented by a density 
matrix which is a positive semi-definite matrix with trace one. A state on the tensor 
product M m ® M n = M mn is said to be separable if it is the convex sum of rank 
one projections onto simple tensors of the form x <8> y € C m (g) C n , which are called 
CN) ' product vectors. A state which is not separable is said to be entangled. The notion 

of entanglement arising from quantum mechanics turns out to be very useful in the 



current quantum information and quantum communication theory. 



The convex structures for the convex set § mX n of all separable states on M m ® M n 
are highly nontrivial, and have begun to be studied very recently. See [H |2| 161 \7\ \TT\ [12] . 
for examples. For the simplest case of m = n = 2, all faces of the convex set §2x2 have 
been classified in [TU]. The first purpose of this note is to analyze convex sets arising 
as faces of §2x2 , an d to report relations with polyhedral combinatorics. The convex set 
§2x2 itself is a 15-dimensional convex body whose extreme points are parameterized by 
the 4-dimensional manifold CP 1 x CP 1 . Two extreme points represented by (x, y) and 
(2, w) on the manifold make an edge if and only if x ^ y and z 7^ w. Otherwise, they 
determine a face of §2x2 which is affinely isomorphic to the 3-dimensional solid sphere 
whose extreme points are parameterized by just CP 1 . 

There are two kinds of maximal faces. One kind of them consists of 8-dimensional 
convex sets whose extreme points are parameterized by two dimensional sphere CP 1 . 
The convex combination of any two extreme points is an edge. If we take three extreme 
points, then the corresponding points on the sphere determine a circle. It turns out 
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that this circle determines a maximal face of the maximal face, and is of 4-dimensional. 
In this way, we have an embedding of the circle into the 4-dimensional convex body C 
with the property: A point of C 4 is an extreme point if and only if it is on the image 
of the circle, and any two extreme points make an edge. This embedding is exactly the 
trigonometric moment curve studied in polyhedral combinatorics. 

The moment curve had been studied in [9] to realize four dimensional polytopes 
with the property that convex combinations of any two extreme points are edges. It 
was shown that any finite distinct points on the moment curve 

(t, t 2 , r 3 , . . . , t 2p ) G IR 2p , teR 

give rise to a convex body, called a cyclic polytope, with the property that any choice 
of p extreme points makes a face. The trigonometric moment curve 

(1) (cost, sin t, cos 2t, sin 2t, cos pt, sin pt) e IR 2p , t E [0, 2n) 

has the same property. The convex hull, denoted by C 2p , of the whole trigonometric 
moment curve has been studied in [20] for the case of p = 2. Extreme points of C 4 are 
those on the curve, and the convex hull of any two extreme points is an edge. There 
are no more nontrivial faces of C 4 . The convex hull of the moment curve has been 
studied in [T9] . 

The second purpose of this note is to investigate the convex structures for the 
convex hull C 2p of trigonometric moment curve, for arbitrary p = 3,4, . . . . We show 
that C 2p arises as a face of the convex set §2xp, and has the similar property as C 4 . It 
is possible to express any point in C 2p by the convex combination of k extreme points 
with k < p + 1, and it is an interior point of C 2p if and only if we need p + 1 extreme 
points for the expression. We can also characterize elements of the convex body C 2p 
in C p by a finite set of inequalities involving p complex variables. The convex hull of 
the symmetric trigonometric moment curve has been studied in [3J [2T] , where only odd 
multiples of t arise in (Tj[|). 

After we briefly review the classification of faces of the convex set §2x2 in the next 
section, we consider the intersections of maximal faces in Section 3. We examine 4- 
dimensional faces of §2x2 in Section 3, to recover various moment and trigonometric 
moment curves for the case of p = 2. In the final section, we construct the trigonometric 
moment curve for arbitrary p = 1, 2, 3, ... , which generates a face of the convex set 
§2xp- With this machinery, we characterize the whole facial structure of the convex hull 
generated by the trigonometric moment curve. Throughout this note, we will identify 
vectors of the vector space C 2 and points of CP 1 . Two points x and y of CP 1 coincide 
if and only if they are parallel to each others, x || y in notation, as vectors in C 2 . 

The author is grateful to Lin Chen and Kil-Chan Ha for useful comments on the 
draft. 

2. Faces 

For g — Qi <g) Q2 G M m <g> M n , we define the partial transpose g r by £> r = g\ <E> g 2 , 

where g\ denotes the usual transpose of g±. This operation can be extended on the 
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whole M m M n . It was observed by Choi [5] and rediscovered by Peres [IB] that if g is 
separable then g r is still positive semi-definite. In other words, we have § mxn C T mxn , 
if we denote by T mxn the set of all states g on M m eg) M n with positive semi-definite 
partial transposes g r . It was also shown in [8], [13], [22] that § mxn = T mxn if and only if 
mn < 6. We exploit this result to investigate the structures of §2x2 = T 2X 2. 

It was shown in [10] that every face of T mxn is determined by a pair (D, E) of 
subspaces in C m Cg C n , and is of the form 

t(D, E) = {ge T mxn : IZg C D, Kg T C E}, 

where IZg denotes the range space of g. The pair (D, E) is uniquely determined if we 
require that D and E are minimal. It is very difficult in general to characterize pairs 
(D,E) for which t(D,E) is nonempty. In the case of §2x2, we have the complete list 
[TO] of such pairs. We will identify a vector (a, b, c, d) G C 2 Cg> C 2 with the 2x2 matrix 
by 

(2) (a,b,c,d) <H- 

In this way, we can say about the rank of a vector in C 2 (g> C 2 . A vector in C 2 ® C 2 is 
a product vector if and only if it is of rank one. In the following, we list up all faces 
of the convex set §2x2, where two natural numbers in the subscripts denote dimD and 
dimE for r(D,E), respectively. 

• G^: the full convex set §2x2- 

• G 3A (V) = t(V ± , {0}^), with a rank two vector V G C 2 <g> C 2 . 

• Gi- 3 (W) = r({0} ± , W L ), with a rank two vector W G C 2 <g> C 2 . 

• #3,3(2, y) = t((x <S> y)- 1 -, (x <S> y)" 1 ), with x, y G C 2 . 

• G 3 - 3 (V, W) = t(V ± , W l ), with rank two vectors V, W G C 2 ®C 2 with a suitable 
relation, which will be given in the next section. 

• H 2> 2(x, V, z, w) = T(span {x<S)y, z® w}, span {x® y, z® w}), with x, y,z,w G C 2 
satisfying a; || z or y \\ w. 

• (^2,2(2, y, z, w) = r(span {x®y, z®w}, span {x®y, z®w}), with x, y,z,w G C 2 
satisfying x 2 and y w. 

• y) = r(span {x (g) ?/}, span {x eg ?/}) with x, y G C 2 . 

We note that y) is an extreme point of §2x2 which is nothing but the rank 

one projection P x ® y onto a unit product vector x ®y. The face G 2 ^(x,y, z,w) is an 
edge which is the convex hull of two extreme points Gi^(x, y) and Gi^(z, w). On the 
other hand, G 3 ^(V), G^ 3 (W) and H 3>3 (x,y) are maximal faces. 

For V G C 2 <S> C 2 , we note that P x ® y G G 3 ^(V) if and only if x®y -L V if and only if 
x _L \/|/. Here, we consider V as a 2 x 2 matrix by (T5]), and y denotes the vector whose 
entries are given by the complex conjugates of the corresponding entries. We also note 
that x _L Vy if and only if (VW~ 1 )*x _L Wy. Therefore, the affine isomorphism 

g H- {{VW~ l y (g) h)g{{VW- 1 ) ® / 2 ) 

sends the face G 3 , 4 (^) onto the face G 3A {W), where J 2 = (1,0,0, 1) G C 2 £g> C 2 . The 

operation of partial transpose sends G 3 ^(V) onto G^ 3 (V). Therefore, all the faces of 
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types G 3>4 and G 4>3 are affinely isomorphic to each others. For given x,y,z,w G C 2 , 
take nonsingular matrices V and W with Vz = x and Ww = y. Then we see that the 
affine isomorphism 

{V* ®W*)q{V ®W) 
maps the face H 3t3 (x, y) onto the face if 3j3 (z, w). 

Now, we find extreme points for a given maximal face. We first note that all extreme 
points are parameterized by the 4-dimensional manifold CP 1 x CP 1 . We see that an 
extreme point Gi t i(z, w) belongs to the face H 33 (x, y) if and only if x _L z or y _L w. 
Therefore, extreme points of the face H 33 (x, y) are parameterized by the union of two 
CP^s in CP 1 x CP 1 . On the other hand, we see that extreme points of the face G 3 ^(V) 
are parameterized by CP 1 . Indeed, for each z G CP 1 , there is a unique w G CP 1 such 
that z _L Vw, and so P z ® w G G 3 ^(V). 





(x^.y^) 








Figure 1. Points of 

to the faces H 3 ^ 3 (x,y) 
represent CP 1 . 



x CP 1 whose associated extreme points belong 
and (73,4 (V). Both horizontal and vertical axes 



3. INTERSECTION OF MAXIMAL FACES 

In this section, we consider intersections of maximal faces. We recall [10] that every 
face of T m>n is exposed, and so it is the intersection of a family of maximal faces. It 
is clear that the intersection of any two maximal faces of the form H 33 has two or 
infinitely many extreme points. The intersection H 33 (x,y) D H 3 3 (z, w) has infinitely 
many extreme points if and only if x = z or y = w as elements of CP 1 . In this case, we 
have i? 3j3 (x, y) D H 3 ^ 3 (z, w) = #2,2 y, z, w). This is affinely isomorphic to the convex 
set §1,2 which is realized as the 3-dimensional solid sphere whose extreme points are 
parameterized by CP 1 . If x 7^ z or y ^ w then the intersection is an edge. 

It is also apparent that the intersection H 3 3 (x,y) D G 3 ^(V) has one or two ex- 
treme points. It has a single extreme point if and only if (x^,^ 1 ) is an extreme point 
°f G 3 ^{V). The intersection H 3 3 (x,y) D G^ 3 (W) is similar. As for the intersection 
G 3 a(V) fl G 3 ^(W), we have the following: 

Proposition 3.1. Let V and W be non-singular matrices which are different up to 
scalar multiplication. Then G 3 ^(V) T\G 3 ^{W) is a single point or a line segment. It is 
a single point if and only if W~ X V = (a, b, c, d) satisfies the following two conditions: 
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(i) b ^ or c ^ 

(ii) (a-df + Abc = 0. 



Proof. An extreme point P x ® y belongs to G^{V) fl Gs^iW) if and only if x _L 
and x _L Wy if and only if 

(3) W-'Vy || y. 

We first consider the case b = c = 0. In this case, we have a ^ d, and y = (1, 0) and 
y = (0, 1) are always two solutions of (IH)). Hence, the assertion is true. If b = and 
c^O then y = (0, 1) is always a solution of ([3]). Furthermore, ([3]) has a solution of the 
form y = (1, £) if and only if such solution is unique if and only if a — d ^ 0. Therefore, 
we get the required conclusion. The same reasoning may be applied for the case b ^ 
and c = 0. Finally, suppose that be ^ 0. In this case, any solution of Q must be of 
the form y = (1, £), and this is a solution if and only if b^ 2 + (a — d)C, — c = 0. From 
this, we get the conclusion. □ 

We have the similar result for the intersection G^iV) D G^{W), and it remains 
to consider the intersection (^^(V) fl G^s(W). We first note that the extreme point 
Px®y belongs to the intersection if and only if 

(4) x _L Vy, x _L Wy, 

because (P x ® y ) r = Px® y - This is equivalent to Vy \\ Wy or W~ l Vy \\ y. The matrix 
of the form in the statement (v) in the following lemma appears in Proposition 3.6 of 
[1], to classify faces of the convex cone of all positive linear maps from M2 into M2. 

Lemma 3.2. Let A be a 2 x 2 nonsingular matrix. Then the possible numbers of the 
solutions of 

(5) Ay || y 
in CP 1 are 0, 1, 2, 00, and the following are equivalent: 

(i) The equation ([5]) has infinitely many solutions in CP 1 . 

(ii) The set of solutions of ([5]) in CP 1 is a circle. 

(iii) A is of the form BJB~ X for a nonsingular B, where J = 

(iv) A is of the form CC~ l for a nonsingular C . 

J , where a G C and r, s G 1R with \a\ 2 + rs > 0. 

Furthermore, for a given circle on the sphere CP 1 , there is a unique nonsingular matrix 
A up to scalar multiplications such that the solution of the equation ([5]) consists of the 
circle. 

Proof. We denote by the ij-entry of A. We first note that the equation ([5]) with 
y = (£, 1)* becomes 

(6) a 21 1£| 2 + a 22 £ - an£ - a 12 = 0. 

We also note that y = (1,0)* is a solution of ([5]) if and only if a 2 \ = 0. In this case, 

both real and imaginary parts of ([5]) with y = (£, 1)* represent lines on the complex 
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planes. If 021 7^ then both real and imaginary parts of (J5J) with y = (£, 1)* represent 
lines or circles. In any cases, the solution of the equation ([5]) in the sphere CP 1 is the 
intersection of two circles on the sphere. This tells us that the possible numbers of the 
solutions in CP 1 are 0, 1, 2, 00, and shows the direction (i) ==>- (ii). 

For the direction (ii) ==>- (iii), suppose that the solution of ([5]) is the circle on the 
sphere CP 1 , which is represented by the Mobius transform 

lu ^ (^±1 A = (au + ^cu + d) 1 G CP 1 , M = l, 



cu + d 

where B = is nonsingular. This means that AB(ui, l) 1 || B(u, 1)*, or equiva- 

lently, B~ l AB(u, 1)* || (u, 1)* holds for each u with \u\ = 1. From this, it is easy to 
see that B~ x AB = J, up to scalar multiplications. 

The direction (iii) ==> (v) is a direct calculation. Indeed, we have 

A = BJB- x = (detBr( -f 2 ^i H2 -ff 

\~\ c \ + \d\ ac - bd 

Put a = —ac + bd, r = \a\ 2 — \b\ 2 and s = — |c| 2 + |<i| 2 . Then we see that \a\ 2 + rs = 
\ad — bc\ 2 > 0, since B is nonsingular. 

For the direction (ii) ==>■ (iv), we represent the circle by the image of the Mobius 
transform 

(at -\- b \ * 
:, 1 j = (at + b, ct + df G CP 1 , t G R 
ct + a J 

on the real line, with a nonsingular C = ^ The exactly same argument as above 

shows that C~ l AC = I2, up to scalar multiplications. The direction (iv) ==>- (v) is 
also same as (iii) (v) 

It remains to show the direction (v) ==>- (i). Suppose that A is of the form in (v). 
Then we see that A(£, l) 1 || (£, 1) if and only if 

s\£\ 2 -a£-a-£-r = 0. 



s 



2 j (y j ^ _J_ rpg 

If s = 0, then this the line 



s z 



If s 7^ 0, then this is the circle 

2Re(a£) = s. Therefore, (EJ) has infinitely many solutions. 

For the last claim, we note that three mutually distinct points l) 1 on the sphere, 
% = 1, 2, 3, determine a circle. We consider the vectors 

Ei = -1) ® (£, 1) = (|&| 2 , 6, -Ci, -1) e C 4 . 

By Proposition 2.1 of [TT], we see that S 2 , H 3 } is linearly independent. Therefore, 
the matrix A is determined by ([6]) up to scalar multiplications. □ 

If r = s = then we have 

V e \ (\ 

-2i0 



-e' M J ^0 -e 

Therefore, any diagonal matrix satisfies the conditions of Lemma [3.21 by (v), whenever 
two diagonals have the same absolute values. 



The relation between the matrices B and C in Lemma 13.21 is now clear. We denote 
by <pB the Mobius transformation given by B. Then we see that the following are 
equivalent: 

(i) The image of the unit circle under <pB coincides with the image of the real axis 
under 0c*. 

(ii) 4>c 1 b — ° 4>b sends the unit circle onto the real axis. 

(iii) BJB~ l = CC~ X , or equivalently B~ X C B~ X C = J, up to scalar multiplica- 
tions. 

As a byproduct, we see that (ftp sends the unit circle onto the real axis if and only if 
D l D = J up to scalar multiplications. 

Theorem 3.3. Let (V, W) be a pair of 2 x 2 nonsingular matrices which are not parallel 
to each other. Then G 3A (V) n G 4 , 3 (W) = G 3>3 {V,W) if and only if W~ l V is of the 
form in Lemma \3.£\ If (Vi,Wx) and (V-j, W%) are pairs satisfying these conditions, 
then G 3j3 (Vi,Wi) = G^ 3 {V2,W 2 ) if and only ifW{ x V\ = W^ X V 2 . Especially, we have 
G 3 , 3 (V,W) = G 3t3 (W-*VJ). 

4. Moment curves arising from two qubit system 

In this section, we explain how the moment curve arises. To do this, we need to 
consider the convex cone § 2x2 generated by the convex set §2x2- This is the convex 
hull of all positive semi-definite rank one matrices onto a product vector which is not 
necessarily normalized. We see that 

§2x2 = {0 ^ §2x2 : Tr Q = !}■ 

Faces of the convex cone S' 2 x2 correspond to faces of §2x2 in an obvious way. We denote 
by G' k e (V, W) the face of S 2x2 which corresponds to the face G^V, W) of §2x2- 

Now, we suppose that G 3 ^(V) nGqflf) = G 3t3 (V, W). The extreme points in this 
convex set can be described in two ways, using the unit circle or the real axis, as it 
was shown in the proof of Lemma [3.21 We first consider the unit circle. We note that 
P x ® y is an extreme point if and only if y is of the form 

Vu] = (au + b,cu + df G CP 1 , 

for a complex number u of modulus one. From the relation x u _L Wy u , we also see that 
entries of x u must be linear combinations of u and 1. Therefore, all entries of x u ® y^ 
are linear combinations of u,u and 1, and all entries of the 4x4 matrix representing 
the rank one positive semi-definite matrix 

RxvWv = (x u ® y w ){x u <g> y w f G G' 3j3 (V : W) 

are also linear combinations of u, u, u 2 , u 2 and 1. Therefore, it is now clear that 

(co, oj 2 ) !—>■ R Xul ®y u 

extends to an affine isomorphism from the convex body C 4 C M 4 into G' 33 (V,W) C 
§2x2; which is the convex cone generated by the image of this isomorphism. The map 

uj 1- >■ (uj, uj 2 ) 
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is nothing but the trigonometric moment curve with p = 2, as it was explained in 
Introduction. 

Now, we consider the face G^^{V, W) with the specific example 



(7) 



V= (1,0,0,-1) 



1 
-1 



W=(0, 1,-1,0) 



1 
-1 



for which there are infinitely many solutions for fl3j), since W~ X V = J. We note that 
every 4x4 Hermitian matrix g with a kernel vector V must be of the form 

I a 6 a 7\ 



(8) 



/ a 5 a a\ 

5 b 7 5 

a 7 c a 

y<i 5 a a J 



with g 



5 b a 5 

a a c a 

\^7 S a a J 

1 



Since W is a kernel vector of g , we see that a = b = c = - and 5 = a. Therefore, g 

4 

and g r are of the form 



(\ 



(9) 



g{a,i) 



a a 



1\ 



a 1 7 a 
a 7 1 o 
1 a a 1 



^(a,7) r 



a a 7 



/l 

alia 
alia 
\^7 a a 1 



Considering the determinants of principal submatrices, we finally see that both g and 
g T are positive semi-definite if and only if 



(10) 



M < i, 



\i\ < i, 



2|a| 2 + |7| 



a 2 7 



a 2 7 < 1. 



whose entries 



Therefore, the face G^^(V,W) is determined by 4 x 4 matrices in 
satisfy the three inequalities in (flQj) . 

Now, we see that an extreme point P x ^ y belongs to G f 3)3 (V, W) if and only if 



x 



for a complex number u with |w| 
following 4x4 matrix 



y=(l,w) 

= 1. These extreme points are realized by the 



/l 



x(S)y 



1 

4 



a; u> 
1 



1\ 



w 2 a; 



uj uj 2 1 
a) w 



V 



^(w,a; 2 ), 



with | a; | = 1. We note that the map 

(11) («, 7) ^ e(a,7)> 

defines an affine isomorphism from C 4 C M 4 onto Cr3,3(V, W) C T2X2, which sends 
extreme points (uj,oj 2 ) of C 4 onto extreme points P Xu ®y w — Q^^ 2 ) of (^^(V, W). 
Finally, we note that (a, 7) G C 4 if and only if g(a,y) G G 3t3 (V,W) if and only if 
(a, 7) satisfies the relation (JTUJ). This gives us the description of the convex body C 4 
by inequalities. 



If the circle is represented by y t = (at + b,ct + d) 1 with t e R, then all entries of 
R Xt ®yt are linear combinations of l,t,t 2 ,t 3 and t 4 . Therefore, the map 

(MW) 



extends to an affine isomorphism from the convex hull of the moment curve into a face 
of the form G' 33 , which is the convex cone generated by the image. For a concrete 



example, we take C 
points are given by 



/ in Lemma |3.2[ and consider the face G 33 (I,I). Extreme 



R(i, 



-t)®(t,i) 



R 



(t,i-t 2 -t) 



ft 2 
t 

t 3 
\~ t2 



-t 



t 6 
t 2 
t 4 
-t 3 



-t 2 \ 

-t 

-t 3 

t2 ; 



t e 



In this way, we have a concrete realization of the convex body generated by the moment 
curve. 

Now, we pay attention to the face G^^iV) itself, with V given by ([7]). We see 
that an extreme point P x ® y belongs to the face G 3j4 (V) if and only if x _L Vy if and 
only if x <E> y is of the form (£1,3:2) ® {x2,%i)- Therefore, extreme points of the face 



G^(V) is determined by x = (xi,x 2 ) 
Qx = R(x 1 ,x 2 )(g 1 (x2,x 1 ) is of the form 



G C 2 , and the corresponding rank one matrix 



Qx 



\XiX 2 \ 
\xi\ 2 XiX2 

\x 2 \ 2 xix 2 



\ \XlX 2 \ A 

Note that this is of the form in 



\x\\ 2 XiX 2 

\X\\ 
— 1 2 
12 

bi| 2 £i£ 2 



\X 2 YX\X 2 

1^2 



,7 1 .if. 



l J '2 



F2 



\XiX 2 \ 
\xi\ 2 XiX 2 
\x 2 \ 2 XiX 2 



\X 2 \ X X X 2 \XiX2\ J 



as it is expected. If ||x|| = 1 then g x is of trace 
one. Furthermore, if two unit vectors x and z are parallel to each other then g x = g z . 
Therefore, the map 



gives rise to a homeomorphism from 



X Q x 

1 into Gz^(V). If we write 



S(x) = (|xi| , \x 2 \ , \xi\ A xxx 2 , \x 2 \ xix 2} x{x 2 ) e M x C = M s , 

then we see that S(x) -H- g x is an affine isomorphism. If we parameterize CP 1 by the 
spherical coordinate x = (cos 0, sin (f> cos 9, sin (f> sin 6) by x\ = cos <fi and £2 = £~ %B sin 0, 
then we have the moment surface given by 



S(x) 



- [cos 
cos 6 sin 



sin 

2 



, cos sin 
cos#, — cos sin 



cos 9, cos 0sin 
M sin^, cos 2 



sin 8, 

A cos 26 1 , cos 2 ' 



sm 



' sin 2 sin 29) E 



The convex body S 8 in IR 8 generated by the image of S is affinely isomorphic to the 
maximal face G^^(V). A point in the convex body S$ is an extreme point if and only 
if it is a point on the surface. The convex combination of any two extreme points is 
an edge. The image of circles in CP 1 under the map S generate maximal faces of Sg, 
which are of 4- dimensional. There is no more nontrivial face of S$. 



5. Moment curves arising from qubit-qudit system 



In this final section, we construct the trigonometric curve ([I]) from a face of the 
convex set § 2X p of all 2 <g> p separable states. To do this, we define 2 x p matrices Vj 
and Wi by 



(12) Vi = e lti - e 2>m G M 2xp , Wj = e lji+ i - e 2)i G M 2 



Xp; 



l,2,...,p-l. 



where {ejj} denotes the standard matrix units of M 2xp . Suppose that x®y G C 2 (g)C p 
belongs to the face t({^} ± , {W^} -1 ) of T 2xp then we have 



(13) 



V*x ±y, x _L Wiy. 



Note that V^*x = xie^ — x 2 e i+ i G C p for z = 1, 2, . . . , p — 1, with the standard orthonor- 
mal basis {e^} of C p . We see that {V*x : z = 1, . . . ,p — 1} is linearly independent for 
every nonzero x G C 2 , and so y is uniquely determined by x, up to scalar multiplica- 
tions. We actually have 

P— 1 i P — 2 . p— 2 . p— 1 _ ^p 

y = x 2 ei + xix 2 e 2 + . . . x{ x 2 e p _i + x{ e p G <L . 



Since W^y = (x* x x 2 , — x x 2 *)* G C 2 , we see that x _L W^y holds if and only if 

z = l,2,...,p-l. 
From this, we see that the solution of the equation ffTB"]) is given by 



I |2 i-lJ-(»+l) 
| *k 1 j *^ 1 2 



I |2 i-lJ-(»+l) 
| 2 1 X 2 J 



x w = (1, cuf G CP 1 , j/ w = (1, u>, G 
and the corresponding pure product states are of the following form 



Co' 



1 

2p J 



-Prr 



A B 
2p \B* A 



G § 2xp C M 2 <g) M 



with 



.4 



/ 1 

Co' 



LO 



LO 



p-2 



Co> 



p-2 
p-1 



Co' 



p-2 



Co' 



Therefore, we see that 



L0 p - U 
LOP' 2 



LO 
1 / 



{LO, LO 



( <" 



5 



Co' 



P~ 3 ^7iP -2 



p-1 



Co' 



LO 



p-1 



Co'" 



C^\ 



1 

LO ) 



,LO P )^P„ 



extends to an affine isomorphism from the convex set C 2p onto the convex hull of pure 
product states P u . The homeomorphism 



LO !->■ Co", LO 



,L0 P ) G C p 



>2p 



Co' 



is nothing but the trigonometric moment curve given by (JTJ). 

Theorem 5.1. The convex hull of pure product states P^ coincides with the face 
t(D, E) of the convex set T 2xp . 
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Proof. We denote by C the convex hull of P u , then we see that C = t(DDE) H§2xp is 
a subset of r(D, E). We also denote by {C : i — 0, 1, . . .p} the (p + l)-th root of unity 
For any oj with \oj\ = 1, we have Y^=o( u C) k — Y^i=o(C) k = for = 1, 2, . . . ,p, and 
so it follows that 

VP p 

P C = P <*? = P " + P "? ■ 

i=0 i=0 p=l 

Since P^ is an arbitrary extreme point of C, this means that 

is an interior point of C, where J = X^=i e M+i ^ -^p- It is easy to check that the range 
spaces of qj and g^ coincide with D and E, respectively. Therefore, qj is a common 
interior point of both C and t(D,E), and so we have int C C int t(D, E). 

Now, assume that C is a proper subset of r(D,E). Then there exists a maximal 
face F of C such that int F C int r(D, E). Take £i G int F and an extreme point go of 
C which is not in F. Then, by [T7] Proposition 2.5, we see that 

Q t := (1 -t)g + tQi 

is an interior point of C for every t with < t < 1, and so, it is an interior point of 
t(D,E). Since Q\ G int F is an interior point of t(D,E) there exist a > 1 such that 
£> a G t(D,E), which is an entangled state, because Q a £ C. Let fi be the maximum 
so that G t(D,E). If 1 < a < [i then g a is a interior point of t(D,E), and so 
rank g a = rank = p + 1. Because g a is the convex combination of go and g^, and ^>o 
is an extreme point, we conclude that rank g^ = rank g v = p by Theorem 3 of [5]. 

Finally, it is easy to see that if g G t(D, E) is supported on C 2 £*D C p_1 in the sense 
of [16] then rank^ < p — 1 and rankp r < p — 1. Therefore, we see that £ M must be 
supported on C 2 g) C p , and so it is separable by [16]. This contradiction completes the 
proof. □ 

Now, the convex hull C 2p of the trigonometric moment curve is affinely isomorphic 
to the convex hull of the image of the curve 

0J H- P w G §2xp, \u\ = I. 

Therefore, we identity the convex set C 2p and the face t(D,E) of T 2xp by Theorem 15 .![ 

We look for proper faces of the convex set C 2p , or equivalently the convex set t(D, E). 

It must be of the form t(Di, E\) for subspaces Di and E\ of D and E, respectively, at 

least one of which is proper. Consider a matrix in D D\ or E E±, then we see that 

if an extreme point P u belongs to t(Di, E\) then u satisfies an equation given by the 

matrix, which turns out to be a polynomial of degree p. This means that the cardinality 

of extreme points of any proper face of C 2p is less than or equal to p. Therefore, we 

conclude that any boundary point of C 2p is the convex combination of k extreme points 

with k < p. For the converse, if we take extreme points whose cardinality is less than 

p + 1, then it is clear that the convex hull g of them in r(D, E) has the rank less than 

n 



p + 1. This means that the range space of g is a proper subspace of D, and so we see 
that g is a boundary point of C 2p . We conclude that 

(ux, ...,u p )\-> conv {P Wl ,...,P Up } 

is a one-to-one correspondence from the p-dimensional torus onto the lattice of all 
nontrivial faces of C 2p , where the lattice structure on the p-dimensional torus is given 
by the set inclusion of the entries of the ordered sets {uj\, . . . ,u p ) representing points 
of the dimensional torus. We also see that every face is exposed by |10j . 

If we take distinct Ui, . . . ,u)k with k <p, then we see that {x Wi } is mutually distinct 
and {yon} is linearly independent. By the result in [HE], we conclude that the convex 
hull of {P^ ' i = 1, 2, . . . , k} is a simplex. Therefore, we see that any proper face of 
the convex set C 2p is a simplex with k extreme points, where k = 1, 2, . . . ,p. If g is an 
interior point of t(D, E) then rank g = rank g r = p + 1, and so we apply Theorem 3 of 
[5] to conclude that g is the convex combination of p + 1 extreme points. 

If we take any k distinct complex numbers Ui of modulus one with k < 2p + 1, 
then the corresponding extreme points P^ are linearly independent by Proposition 2.2 
of [11]. Therefore, their convex hull must be a simplex. The number 2p + 1 is the 
maximum number of extreme points of C 2p whose convex hull is a simplex, because 
the affine dimension of C 2p is 2p. We summarize as follows: 

Theorem 5.2. The convex hull C 2p of the trigonometric moment curve has the fol- 
lowing properties for any p = 1,2,.... 

(i) A point of C 2p is an extreme point if and only if it is on the trigonometric 
moment curve. 

(ii) Any point of C 2p is the convex combination of k extreme points with k < p + 1 . 

(iii) If we take k distinct extreme points with k < 2p + 1, then their convex combina- 
tion is a simplex. It is a face of C 2p if and only if k < p. Every face is exposed, 
and there are no more nontrivial faces. 

Now, we can express elements of C 2p with 2p x 2p matrices as in (|SJ) for p — 2. 
These matrices have p complex variables. If we consider the determinants of principal 
submatrices, then we get the finite set of inequalities as in ffTOl) which determines 
elements of C 2p . 

We also note that the convex combination g of £ distinct extreme points with 
£ > p + 1 and nonzero coefficients is an interior point by Theorem 15.21 If we take an 
arbitrary extreme point P^ of the convex set S 2p , then the line segment from P^ to g 
can be extended until it meets a boundary point which should be expressed uniquely as 
the convex combination of k extreme points with k < p. Therefore, the interior point g 
can be expressed uniquely as the convex combination of P^ and other k extreme points 
with k < p. The situation is visible when p — 1, with the picture of a circle on the 
plane. 

Finally, we remark that it is also possible to construct trigonometric moment curve 
in the convex set S mX n.- To do this, we begin with 

x u = (1, to, to 2 , . . . , CD™" 1 )* e CP™" 1 , y u = (1, u, u 2 , . . . , w"" 1 ) 1 G CP"" 1 
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for a complex number uj of modulus one, and consider the projection := P Xui ® Vu 
onto the product vector a;^ ® Then we see that the correspondence 

gives rise to an affine isomorphisms from the convex hull C 2 ( m + n - 2 ) Q f the trigonometric 
curve onto the convex hull of {P^ : \u\ = 1}. For any interior point g of this convex 
hull, we have rank g = rank g r = m + n — 1, as for the case of C 2p arising from §2xp- 
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